Hierarchical Morse--Smale Complexes for Piecewise Linear 2-Manifolds
نویسندگان
چکیده
منابع مشابه
Hierarchical Morse - Smale Complexes for Piecewise Linear 2-Manifolds
We present algorithms for constructing a hierarchy of increasingly coarse Morse-Smale complexes that decompose a piecewise linear 2-manifold. While these complexes are defined only in the smooth category, we extend the construction to the piecewise linear category by ensuring structural integrity and simulating differentiability. We then simplify Morse-Smale complexes by canceling pairs of crit...
متن کاملHierarchical Video Segmentation using Morse-Smale Complexes
In this paper, we regard a space-time block of video data as a piecewise-linear 3-manifold, and we interpret video segmentation as the computation of the Morse-Smale complex for the block. In the generic case, this complex is a decomposition of space-time data into 3-dimensional cells shaped like crystals, and separated by quadrangular faces. The vertices of these are Morse critical points. In ...
متن کاملVideo Segmentation using Morse-Smale Complexes
In this paper, we regard a space-time block of video data as a piecewise-linear 3-manifold, and we interpret video segmentation as the computation of the Morse-Smale complex for the block. In the generic case, this complex is a decomposition of space-time data into 3-dimensional cells shaped like crystals, and separated by quadrangular faces. The vertices of these are Morse critical points. In ...
متن کاملHierarchical Morse-Smale Complex in 3D
This paper investigates the topology of piecewise linear scalar functions, such as the interpolation function over a tetrahedralized volumetric grid. An algorithm is presented that creates a hierarchical representation of a Morse-Smale complex based on persistence. We show the correctness of our approach and discuss the applications. 1
متن کاملParallel Computation of 3D Morse-Smale Complexes
The Morse-Smale complex is a topological structure that captures the behavior of the gradient of a scalar function on a manifold. This paper discusses scalable techniques to compute the Morse-Smale complex of scalar functions defined on large three-dimensional structured grids. Computing the Morse-Smale complex of three-dimensional domains is challenging as compared to two-dimensional domains b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete and Computational Geometry
سال: 2003
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-003-2926-5